Robust RFID Authentication Protocol with Formal Proof and Its Feasibility

The proloferation of RFID tags enhances everyday activities, such as by letting us reference the price, origin and circulation route of speci c goods. On the other hand, this lecel of traceability gives rise to new privacy issues and the topic of developing cryptographic protocols for RFIDtags is garnering much attention. A large amount of research has been conducted in this area. In this paper, we reconsider the security model of RFIDauthentication with a man-in-the-middle adversary and communication fault. We de ne model and security proofs via a game-based approach makes our security models compatible with formal security analysis tools. We show that an RFID authentication protocol is robust against the above attacks, and then provide game-based (handwritten) proofs and their veri cation by using CryptoVerif.